﻿// 圣诞娃娃 CHRISTMAS.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://algospot.com/judge/problem/read/CHRISTMAS
问题：

圣诞节快到了，圣诞老人打算给全世界的乖孩子K个玩偶作为礼物。为了购买玩偶，圣诞老人去了著名的玩具店"娱乐场"。娱乐场有N个玩偶盒子排成一行，每个玩偶盒子里都至少有一个玩偶。为了方便订购，每个盒子都标有编号，订单只能以"从第H个盒子到第T个盒子，请全部提供"的形式进行。（H ≤ T）

每次下订单时，圣诞老人会将订单中的玩偶从对应的盒子取出，并确保每个孩子都能平均分到相同数量的玩偶，且没有剩余。

如果只能下一次订单，有多少种可能的订单方式？
如果可以多次下订单，最多可以下几次订单而不重复？（重复订单是指两个订单中包含相同编号的玩偶盒子）

输入：

第一行是测试用例的数量T。（T ≤ 60）
每个测试用例的第一行给出了玩偶盒子的数量N和孩子的数量K。（1 ≤ N, K ≤ 100000）
接下来的第二行给出了从第1个玩偶盒子到第N个玩偶盒子的每个盒子中玩偶的数量Di。（1 ≤ i ≤ N，1 ≤ Di ≤ 100000）
输出：

将第一和第二个问题的答案以一个空格分隔的形式每行输出。由于第一个答案可能非常大，所以输出结果应取模20091101。
示例输入：
1
6 4
1 2 3 4 5 6

示例输出：
3 1
*/
int main()
{
    std::cout << "Hello World!\n";
}

 